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METHOD AND APPARATUS FOR DATA DRIVEN NETWORK MANAGEMENT 



Field of the Invention 

10 

The invention relates generally to communication systems and more particularly 
to a method and apparatus for data driven network management in such communication 
systems. 

1 5 Background of the Invention 

Communications networks are evolving rapidly, and network designers are 
constantly challenged to improve the efficiency, speed, and overall performance of their 
networks. As such, developers are continuously implementing new communication 

20 switches, or nodes, with additional functional capabihties. In order to accurately manage 
communication networks that include a plurality of nodes, the network manager must 
understand the functional characteristics of each of the nodes within the network. In prior 
art solutions, such characteristics were typically commxmicated to the network manager 
by providing the identity or node-type of the various nodes included in the network to the 

25 network manager. 

The information communicated to the network manager in prior art solutions 
typically did not include all the functional capabihties that a specific node might possess. 
It was up to the network manager to determine the functional characteristics for a node 
based on its node-type or identity. For example, each node of node type X was known to 

30 support certain functional characteristics, and the network manager included a reference 
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(often hard-coded in operational software) to node type X that was referenced to 
determine the fiinctional characteristics of any nodes in the network of node type X. 
Thus, each time a new node configuration was designed and implemented, the device 
performing the network management in the communication system would also have to be 

5 revised in order to include the fimctional characteristics for the newly developed nodes. 
In many cases this caused support of newly developed nodes to be delayed. This delay 
can be attributed to the time required to make the changes to the network manager, and 
possibly due to the desire to limit the number of revisions to a particular network 
management device. In addition to the time delays, revising the network manager adds a 

10 risk of interfering with the current fimctionality of the network manager. Quality 

concerns such as these increase the costs associated with altering the network manager to 
support the new node technology. 

Therefore, a need exists for a method and apparatus for data driven network 
management such that revisions to the network manager are not required each time a new 

15 node is developed. 



Brief Description of the Drawings 

20 Figure 1 illustrates a block diagram of a network manager controlling nodes in a 

network in accordance with the present invention; 

Figure 2 illustrates a block diagram of a network management processor in 
accordance with the present invention; 

Figure 3 illustrates a flow diagram of a method for management of a network in 
25 accordance with the present invention; and 

Figure 4 illustrates a method for performing network management fimctions in a 
commxmications network in accordance with the present invention. 

Description of a Preferred Embodiment of the Invention 
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Generally, the present invention provides a method and apparatus for 
communicating functional characteristics of nodes in a communications network to the 
network manager in the network. This is accomplished by defining a bit field that 
5 indicates whether or not particular functions or services are supported by a particular 
node. The bit field for each node within the communications network is communicated 
to the network manager, which stores the bit fields for each node within a database. The 
database is then utilized to perform network management functions, as it informs the 
network manager whether a particular service/feature is available on the node to which 

10 the bit field corresponds. 

By using the bit field to communicate functional characteristics of nodes within 
the communications network, the need to revise the network manager each time a new 
switch (node) is developed is avoided. As long as the new switch does not include any 
new functionality not supported by the bit field, the node is only required to send an 

15 appropriately configured bit field to the network manager to indicate the node's 
functionality. The network manager does not have to identify the functional 
characteristics of the particular node using the node type as was the case with prior art 
systems. As such, newly developed nodes are immediately supported by the network 
manager, and updates to any software within the network manager are avoided. 

20 The invention can be better understood with reference to Figures 1-4. Figure 1 

illustrates a block diagram of a network manager 10 operably coupled to nodes 30 and 40. 
Preferably, the network manager 10 and the nodes 30 and 40 are included in a 
communications network that may include a variety of commimications formats, 
including, but not limited to, time division multiplexing (TDM), fi-ame relay (FR), 

25 asynchronous transfer mode (ATM), and a number of wireless network formats. Each of 
the nodes 30 and 40 is intercoupled within the network to allow data transmission fi-om a 
plurality of sources to a plurality of destinations. The general operation of such 
communication networks is well known in the art. 
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The network manager 10 needs to understand the functional characteristics of the 
various nodes 30 and 40 within the network in order to perform its network management 
functions. The network management functions performed by the network manager can 
include such things as determining routing paths in the network, configuring path 
5 endpoints in the network, etc. For example, if the network manager 10 is going to turn on 
virtual path shaping within portions of the network, it needs to understand which nodes 
within the network support this feature/service. 

In prior art solutions, the network manager 10 would receive an indication of the 
identity or node-type of each of the nodes either directly from the node 30, or through an 

10 element manager 20 that is operably coupled to the node 40. In the case where an 
element manager 20 relays the node type to the network manager 10, the element 
manager 20 and the node 40 would typically communicate with each other using Simple 
Network Management Protocol (SNMP), which is standard protocol that is known in the 
art. These prior art solutions did not include functional characteristics of the particular 

15 node in the information conveyed to the network manager, but rather would merely 
identify the type of node. The network manager 10 would then determine all of the 
functional characteristics for the particular node by the type of node communicated. 

As stated earlier, utilizing the node type to determine functional characteristics 
can be troublesome when new node types are developed. In order to avoid having to 

20 revise the network manager 1 0 each time new nodes are developed, a set of indicators, 
preferably in the form of a bit mapped value, is specified that indicates the functional 
characteristics of each node in the network. The set of indicators corresponding to each 
node in the network is provided to the network manager, which builds a database based 
on the various sets of indicators. This database can then be referenced to perform 

25 network management functions. 

Functional characteristics that may be included in the bit mapped set of indicators 
include support of virtual path (VP) cross connect, virtual channel (VC) cross connects, 
VP termination points, VC termination points, SPVC support, VP endpoint continuity 
checks, VC endpoint continuity checks and end point administration state. Note that 



these are only a small subset of the various functional characteristics that can be relayed 
using the set of indicators. As is apparent to one of ordinary skill in the art, the number 
of indicators included for each node may be increased to support additional functional 
characteristics. 

The network manager 10 is preferably couplpd:io, or includes, a network 
management processor 50. The network mmjag^ent processor 50 includes a processing 
module 52 and a memory 54. The prae^ssing module 52 may include a single processing 
entity or plurality of processing^tities. Such a processing entity may be a 
microprocessor, micropo^oUer, digital signal processor, state machine, logic circuitry, 
or any device ttjafprocesses information based on operational or programming 
instructipn^ 

The memory 54 may be a single memory device or plurality of memory devices. 
Such a memory device may be a read only device, random access memory device, floppy 
disk, hard drive memory, or any device that stores digital information. Note that when 
the processing module 52 has one or more of its functions performed by a state machine 
or logic circuitry, the memory containing the corresponding operational instructions is 
embedded within the state machine or logic circuitry. 

The memory 54 stores programming or operational instructions preferably 
corresponding to a network management algorithm. Such operational instructions allow 
the processing module 52 to perform the methods illustrated in Figures 3 and 4. It should 
be noted that the network management processor 50 may be used in conjunction with 
additional circuitry such that only portions of the methods of Figures 3 and 4 are 
performed using software, whereas other portions are performed by hardware. 

Figure 3 illustrates a flow diagram of a method for management of a network. 
The method begins at step 102 where a new set of indicators is received corresponding to 
a node in the network. The new set of indicators includes functional characteristics of the 
node and each indicator of the new set of indicators corresponds to a particular functional 
characteristic. Preferably, each set of indicators includes indicators in a predetermined 
arrangement where a position in the predetermined arrangement corresponds to 



representation of a functional characteristic. More preferably, each set of indicators 
includes a bit mapped value where each bit location in the bit mapped value corresponds 
to representation of a functional characteristic. Each bit location in the bit mapped value 
preferably corresponds to a particular functional characteristic, and a bit map template 
5 may be used to facilitate such mapping. Note that multiple bit locations may be used in 
conjunction with a particular functional characteristic. A first bit value (e.g. 0 or 1) 
indicates that the functional characteristic corresponding to the bit location is supported 
by a node to which the set of indicators corresponds, whereas the second, or opposite bit 
value indicates that the functional characteristic is not supported by the node. In one 

10 example, if a bit value of 1 is contained in a particular location it may indicate that the 
functional characteristic corresponding to that location is supported, whereas a 0 may 
indicate a lack of support for that functional characteristic. 

In addition to the functional characteristics communicated through the bit mapped 
value or field, a number of parameters regarding the node may be communicated. Such 

15 parameters include basic parameters such as a node number that will be used to identify 
the node or network element and a plurality of additional node properties, examples of 
which are detailed in the following list. Note that the list of parameters below are not 
new properties, and such information was communicated to the network manager in prior 
art solutions. However, in such prior art solutions no functional characteristics were 

20 communicated in conjunction with the properties listed below. 



Property Name 


Description 


NODE_FlJLL_NAME 


This property specifies the full name given 
to a node. 


NODE_SHORT_NAME 


This property specifies a short name to be 
given to a node. 


NODE_TYPE 


This property specifies the type of the node 
(.e.g.. Generic node) 


NODE_SUB_TYPE 


This property specifies the node sub type, 
(e.g. 36140) 


NODE_TYPE_STR 


This property specifies the type name of 
the node. 


NODE_SW_GENERIC_NO 


Specifies the node software generic. 
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NODE_INTER_NET_ADDR 


Specifies the IP address of the node. An 

*avomr*lia rtffVitf* frtrmot to 10^ '^A^ 780 19'^ 

exampie oi ine loniiai is lzj.jhd. i oy. l^j 


NODE_STATUS 


This property specifies the status of the 

IIUUC 


NODE_CONFIG_PROTOCOL 


This property specifies the configuration 

UlUlUdJl. 11 U W Ik) oUCaJv lU LIIC llULiC 


NODE_NO_OF_SHELVES 


This property specifies the number of 
shelves which make up the node. 




1 nis property speciiies now many siois 
mere aXG per micii lur iiixo iiutic 


NODF MAX rONN 

iy\JLJi-/ iVl^TVY V-'Vyi^iX 


Thi<; nrnr»prtv wpnfip^ thp maximiirn 

number of cross- connections supported on 
the node. 


NODE_MAX_CDVT_VALUE 


Maximum Cell Delay Variance Time. 


NODE_MAX_MBS_VALUE 


Maximum MBS value. 



Within each node of the network, a number of shelves, cards, devices, and circuits 
may be supported, where these entities are listed here in order of hierarchy. Thus, a shelf 
may include a plurality of cards, each card can include a plurality of devices, etc. Each 

5 hierarchical layer includes a list of parameters similar to those listed for a node directly 
above. In addition, each of these different hierarchical levels will have additional 
fimctional parameters associated with it, and as such, each instance at each level 
preferably includes a bit mapped value (set of indicators) in its set of parameters 
communicated to the network manager that indicates support/non-support of these 

10 various features. Preferably, the bit mapped value (set of indicators) for each hierarchical 
component (e.g. node, shelf, card, device, and circuit) is communicated to the network 
manager individually. However, as is apparent to one of ordinary skill in the art, the bit 
mapped values for all of the hierarchical components in a node could be combined in a 
predetermined, delineated fashion for communication to the network manager such that 

15 all of the functional characteristics for the node are communicated to the network 

manager at once. Partial combinations (e.g. all the bit mapped values for the cards in a 
particular shelf) could also be used to relay functional information. 

Once a new set of indicators corresponding to a node or other entity included 
within a node in the network is received, the method proceeds to step 104 where the new 



set of indicators is stored in a database. The database includes sets of indicators 
corresponding to at least one additional node in the network. At step 106, the database 
that includes the new set of indicators is utilized to perform network management 
functions. Such network management functions can include determining routing paths in 
5 the network for calls or connections and configuring path endpoints in the network. 
Configuring path endpoints can include turning on virtual path shaping, performing 
connection administration, tuming on support of switched permanent virtual connections 
(SPVCs), and performing support of virtual path and virtual connection continuity for 
diagnostic purposes. 

10 In order to convey the set of indicators corresponding to each node in the network 

to the network manager, the functional characteristics for each node must first be 
determined. Based on the functional characteristics as determined, a set of indicators 
corresponding to these functional characteristics can be generated. Thus, a bit mapped 
value for the particular node (or hierarchical component included in a node) can be 

15 established where certain bits are set to a positive state to indicate support of certain 
functional characteristics. As before, each indicator of the set of indicators (each bit 
within the bit mask) corresponds to a particular functional characteristic. Generating the 
set of indicators preferably includes generating the indicators based on a bit mapped 
template used by the network management device. The set of indicators may then be 

20 combined with any physical characteristic information of the node to produce a set of 
characteristics that is communicated to the network manager. 

By utilizing bit mapped values to ascertain functionality within a node, the 
functional characteristics of the node can be understood without modifying current 
decision-making algorithms within the network management device. As such, when new 

25 nodes, or switches, are brought to market, network managers will be able to support the 
new nodes without the need for revision of the network managers. 

Figure 4 illustrates a flow diagram of a method for performing network 
management functions in a communication network that includes a plurality of nodes. At 
step 112, the functionality of at least a portion of the plurahty of nodes (and possibly also 
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the functionality of the hierarchical component entities of the portion of the plurality of 
nodes) is determined based on a database of bit mapped indicator sets. Each node that is 
included in the database has a corresponding bit mapped indicator set that indicates 
functional characteristics for that node. Any newly developed node for use in the 
5 network should be developed to support this type of bit mapped indicator sets. 

At step 1 14, functionality of any remaining switches that are not fully 
characterized by the database is determined based on node types corresponding to those 
nodes. Thus, older nodes included in the network that do not support the bit mapped 
indicator sets are still supported. Because the prior art network managers already support 

10 the current set of nodes that do not support the bit mapped indicator sets, additional 
revisions to the network manager (once new nodes conform to the bit mapped indicator 
sets) will not be required. 

At step 116, network management functions are performed based on functionality 
of the plurality of nodes as determined at steps 1 12 and 1 14. Note that the network 

15 management functions that may be performed can vary greatly, and any network function 
that depends on functional characteristics of the various nodes in the network is assumed 
to be included. Thus, by relying on the database of bit mapped indicator sets to provide 
the functionality of at least a portion of the nodes in the network and determining 
functionality of the remaining nodes in the network based on their node type, functional 

20 characteristics of all the nodes in the network can be ascertained and utilized to perform 
the network management functions. 

It should be understood that the implementation of other variations and 
modifications of the invention and its various aspects should be apparent to those of 
ordinary skill in the art, and that the invention is not limited to the specific embodiments 

25 described. It is therefore contemplated to cover by the present invention, any and all 
modifications, variations, or equivalents that fall within the spirit and scope of the basic 
underlying principles disclosed and claimed herein. 
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